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INTRODUCTION: 

A cubic congruence is seldom studied in Number Theory. The author started to study the topic and formulated many 
standard cubic congruence of composite modulus. Here is one of such standard cubic congruence of composite modulus, 
not formulated earlier. Hence, it is considered for study and formulation of its solutions. 

PROBLEM-STATEMENT 

"To formulate the solutions of the standard cubic congruence: x 3 = a (mod 3”. 8p), p being an odd prime 
Case-I : p = 2 ( mod 3)and a ^ 31 is a positive odd integer; 

Case-II : p = 2 ( mod 3) and a & 31 is an even positive integer. 

Case-Ill : a = 31; odd multiple of three; 

Case-IV : a = 31; even multiple of three”. 

LITERATURE REVIEW 

The congruence under consideration has not been formulated earlier by mathematicians. 

Actually no detailed study is found in the literature. Zukerman [1] and Thomas Koshy [2] had given a very 

small start but no formulation is found in the literature. Only the author’s formulations of some of the standard cubic 
congruence of prime and composite modulus are found [3], [4], [5], [6], 

ANALYSIS & RESULTS 

Consider the congruence x 3 = a 3 (mod 3™. 8 p).Letp = 2 (mod 3). 

Case-I: Also, let a ^ 31 be an odd positive integer. 
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ABSTRACT 


In this paper, a standard cubic congruence of even composite modulus- a 
product eight multiple of an odd prime & nth power of three, is considered 
for solutions. The congruence is studied and formulation of its solution is 
established. The formulation is done in two cases with different formula of 
solutions. Using the formula, the finding of solutions becomes easy and 
time-saving. Formulation is the merit of the paper. 
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Then for x = 3 n_1 .8 pk + a (mod 3™. 8p), 
x 3 = (3 n_1 .8 pk + a) 3 (mod 3". 8p) 

= (3 n_1 .8 pk) 3 + 3. (3 n_1 8 pk) 2 . a + 3.3 n_1 .8 pk. a 2 + a 3 (mod 3 n . 8p) 

= a 3 + 3 n . 8 pk {a 2 + 3 n_1 . 8pk. a + 3 2n_3 . (8 pk) 2 }(mod 3™. 8p) 

= a 3 (mod 3 n . 8p). 

Therefore, it is the solution of the congruence. 

But for k = 3,4,5 the solution is the same as for k — 0,1, 2. 

Thus is can be said that the solutions of the congruence are given by 
x = 3 n ~ 1 . 8 pk + a (mod 3". 8p), k — 0,1,2. 

Case-II: 

Also, let a & 31 be an even positive integer. 

Then for x = 3 n_1 .2 pk + a (mod 3™. 8p), 
x 3 = (3 n_1 .2 pk + a) 3 (mod 3™. 8p) 

= (3 n-1 .2 pk) 3 + 3. (3 71-1 . 2 pk) 2 . a + 3.3 n_1 .2pfe. a 2 + a 3 (mod 3 n . 8p) 

= a 3 + 3 n . 8 pk {. }(mod 3™. 8p) 

= a 3 (mod 3 n . 8p), if a.is even positive integer. 

Therefore, it is the solution of the congruence. 

But for k — 12,13,14,.the solutions are the same as for k = 0,1, 2,. 

Thus it can be said that the solutions of the congruence are given by 
x = 3 n_1 .2 pk + a (mod 3 n . 8p), k — 0,1,2, 3,.10,11. 

Case-Ill: let a = 31; l = 1,3,5. 

Consider x = 8p. 3 n ~ 2 k + 31 (mod 8p. 3 n ), 

Then x 3 = (8p. 3 n ~ 2 k + 31 ) 3 (mod 8p. 3 n ) 

= (8p. 3 n-2 k) 3 + 3 . (8p. 3 n_2 k) 2 .3/ + 3.8p. 3 n “ 2 k. (3/ ) 2 + (31 ) 3 (mod 8p. 3 n ) 

= 8p. 3 n k{64p 2 /c 2 3 2n_4 + 8 pkl + 31} + (31 ) 3 (mod 8p. 3 n ) 

= (31) 3 (mod 8p. 3 n ), for a for any positive integer. 

Thus, x = 8p. 3 n_2 k + 31 (mod 8p. 3 n ) satisfies the said congruence. 

Hence, it is a solution of the congruence. 

But for k = 9, the solution becomes x = 2. 3 n ~ 2 .9 + 3 (mod 8p. 3 n ) 

= 2. 3 n + 3 (mod 8p. 3 n ) 

- 3 (mod 8p. 3 n ) 

Which is the same as for the solution for k = 0. 

For k = 10,11,.the solutions are also the same as for k = 1,2. 

Thus, the congruence has exactly nine incongruent solutions 
x = 8p. 3 n-2 k + 3 (mod 8p. 3 n ), for any integer a, k = 0,1,2,3,4,5,6,7,8. 

Case-IV: But if a — 31,1 — 2,4,., then for x = 4p. 3 n ~ 2 k + 3 1 (mod 8p. 3 n ), 

x 3 = (4p. 3 n ~ 2 k + 3 1 ) 3 (mod 8p. 3 n ) 

= (4p. 3 n_2 k) 3 + 3. (4p. 3 n_2 k) 2 . 31 + 3.4p. 3"- 2 k. (31) 2 + (3 l) 3 (mod 8p. 3 n ) 

= (3 l) 3 + 4p. 3 n k(4 2 . 3 2n ~ 6 . p 2 k 2 + 4 pkl + 31 2 ) (mod 8p. 3 n ) 

= (3 l) 3 (mod 8p. 3 n ) as 1 is even. 

Therefore, x = 4p. 3 n_2 k + 3 1 (mod 8p. 3 n ) satisfies the cubic congruence and hence it is a solution of it. 

But for k — 18 = 2.3 2 , the solution reduces to x = 4p. 3 n-2 .2.3 2 + 3 1 (mod 8p. 3 n ) 

= 8p. 3" + 31 (mod 8p. 3 n ) 

= 31 (mod 8p. 3 n ) 

Thus, it is the same solution as for k = 0. 

Similarly, it is also seen that for k — 19,20 ., the solutions repeat as for k = 1, 2,. 

Therefore, the congruence has eighteen solutions: x = 4. 3 n_2 k + 3 1 (mod 8p. 3 n ); 
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k = 1, 2,.,17. 

Sometimes, in the cubic congruence, the integer a may not be a perfect cube. The readers have to make it so, by adding 
multiples of the modulus [1]. 

ILLUSTRATIONS 

Example-1: Consider the congruence: x 3 = l 3 (mod 3 2 .8.5) 

It is of the type 

x 3 = a 3 (mod 3". Qp^with a — 1, an odd integer, p = 5 = 2 (mod 3). 

Such types of congruence has exactly three solutions given by 
x = 3 n_1 .8 pk + a (mod 3™. 8p) 

= 3 1 .8.5k + 1 (mod 3 2 .8.5) 

= 120k + 1 (mod 360); k = 0,1, 2. 

= 1,121,241 (mod 360). 

Example-2: Consider the congruence: x 3 = 4 3 (mod 3 2 .8.11) 

It is of the type 

x 3 - a 3 (mod 3™. 8. p)with a = 4, an even integer, p — 11 = 2 (mod 3). 

Such types of congruence has exactly twelve solutions given by 
x = 3 n_1 . 2 pk + a (mod 3 n . 8. p) 

= 3 1 .2.11k + 4 (mod 3 2 .8.11) 

= 66k + 4 (mod 396); k = 0,1, 2, 3,4, 5, 6, 7,8,9,10,11. 

= 4,70,136, 202,268, 334,466,400, 532, 598, 664, 730 (mod 792). 

Example-3: Consider the 
congruence: x 3 = 216 (mod 1080) 

It can be written as x 3 = 6 3 (mod 3 4 .8.5) 

It is of the type 

x 3 — a 3 (mod 3™. 8 p)with a — 6, an even integer, p = 5 = 2 (mod 3). 

Such types of congruence has exactly eighteen solutions given by 
x = 3 n ~ 2 .4pk + a (mod 3™. 8p) 

= 3 1 .4.5k + 6 (mod 3 3 .8.5) 

= 60k + 6 (mod 1080); k = 0,1, 2, 3,4, 5,., 16,17. 

= 4,66,126,186,246, 306, 366,426,486, 546, 606,666, 726, 

786,846,906,966,1026 (mod 1080). 

Example-4: Consider the congruence: x 3 = 729 (mod 2376) 

It can be written as x 3 = 9 3 (mod 3 3 .8.11) 

It is of the type 

x 3 — a 3 (mod 3™. 8. p)with a = 9, an odd integer, p — 11 = 2 (mod 3). 

Such types of congruence has exactly nine solutions given by 
x = 3 n ~ 2 .8pk + a (mod 3". 8. p) 

= 3 1 .8.11k + 9 (mod 3 3 .8.11) 

= 264k + 9 (mod 2376); k = 0,1,2, 3,4, 5,6, 7,8. 

= 9,273, 537,801,1065,1329,1593,1857,2121 (mod 2376). 

CONCLUSION 

Therefore, it is concluded that the cubic congruence under consideration: 

x 3 = a 3 (mod 3". 8p); p = 2 (mod 3) has exactly three solutions, if a is an odd positive integer, given by x = 3 n_1 .8 pk + 
a (mod 3 n . 8p); k = 0,1, 2; 

while the congruence has exactly twelve solutions if a is an even positive integer, given by 

x = 3 n_1 . 2 pk + a (mod 3™. 8p); k = 0,1, 2,.,11. 

If a = 31, an odd multiple of three, the congruence has exactly nine solutions given by 
x = 3”~ 2 . 8pk + a (mod 3". 8. p); k = 0,1, 2,.8. 

If a = 31, an even multiple of three, the congruence has exactly eighteen solutions given by 

x = 3 n ~ 2 .4 pk + a (mod 3 n . 8. p); k = 0,1, 2,.17. 
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